Nested Recurrence Relations with Conolly-like Solutions
نویسندگان
چکیده
منابع مشابه
Nested Recurrence Relations with Conolly-like Solutions
A non-decreasing sequence of positive integers is (α, β)-Conolly, or Conollylike for short, if for every positive integer m the number of times that m occurs in the sequence is α + βrm, where rm is 1 plus the 2-adic valuation of m. A recurrence relation is (α, β)-Conolly if it has an (α, β)-Conolly solution sequence. We discover that Conolly-like sequences often appear as solutions to nested (o...
متن کاملExplicit solutions of n - loop vacuum integral recurrence relations
Explicit formulas for solutions of recurrence relations for 3–loop vacuum integrals are generalized for the n-loop case. Recently [1] a new approach to implement recurrence relations [2] for vacuum integrals was suggested. Such relations connect Feynman integrals with various degrees of their denominators. In many cases they provide a possibility to express an integral with given degrees of den...
متن کاملAsymptotic behavior of solutions of general three term recurrence relations
We consider the solutions of general three term recurrence relations whose coefficients are analytic functions in a prescribed region. We study the ratio asymptotic of such solutions under the assumption that the coefficients are asymptotically periodic and their strong asymptotic under more restrictive conditions.
متن کاملChecking and Bounding the Solutions of Some Recurrence Relations
Recurrence relations play an important role in the field of complexity analysis since complexity measures can often be elegantly expressed by systems of such relations. This justifies the interest in automatic, precise, efficient and correct systems able to solve or to approximate the solution of systems of recurrence relations. Assume such a system is built. Since closed-form solutions for rec...
متن کاملFinitely Representable Nested Relations
Advanced temporal and spatial applications require both the representation of complex objects and the ability to nitely represent innnite relations. Representing such data requires combining the constraint relational model (allowing nite representation of innnite information) and either the nested relational or the object-oriented model (allowing representation of complex objects). In this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2012
ISSN: 0895-4801,1095-7146
DOI: 10.1137/100795425